Constraint Priorities - a Way of Getting an Optimal Timetable Fully Automatically. Three Steps Into the Modern Timetable Scheduler
نویسنده
چکیده
The presentation goes through all the system features which make the new timetabling technology unique and efficient, presenting constraint priorities as the most important innovations in the scheduling process. The system of priorities exists in the main three fundamental modules: inconsistency detection system, optimization module and solver. The complete constraint system is also presented as an important part of useful timetabling software. Moreover, the presentation covers other features which can also make the solution useful for other non-school problems. The described solution is available at www.school-timetable.eu.
منابع مشابه
Constraint Priorities - a Way of Getting an Optimal Timetable Fully Automatically. - Demo Storyboard
The www.school-timetable.eu system is a modern fully automated timetable scheduler based on constraint priorities. This storyboard document presents some interesting aspects of its construction and the idea behind it and also shows practically how, in simple steps, a user can enter his timetable criteria and receive a solution. The demo comprises showing the architecture of the system, the appl...
متن کاملComparison using Particle Swarm Optimization and Genetic Algorithm for Timetable Scheduling
Lecturer timetable scheduling is an important part in the resource allocation planning. Due to the large amount of transactions and various related constraints have to be taken into account in timetable scheduling process, resource manager team shall need a lot of time to the solve the problem. This research is aimed to discuss the application of Particle Swarm Optimization (PSO) that can be us...
متن کاملAutomatic Timetable Generation System
This paper discusses the various approaches that can be taken to solve the timetable generation problem. Timetable generation is basically a constraint satisfaction problem. The methods discussed in this paper are capable of handling both soft and hard constraints. Once the final timetable has been generated, teachers and students can access it through three different views i.e., class view, la...
متن کاملTrain Scheduling Problem - Phase II: A Simulation Integrated Genetic AlgorithmSystem
In [1] a feasible timetable generator stochastic simulation modeling framework for the train scheduling problem was developed to obtain a train timetable which includes train arrival and departure times at all visited stations and calculated average train travel time for all trains in the system. In this study, the framework is integrated with a genetic algorithm (GA) in order to get an optimal...
متن کاملSimultaneous optimization of speed and bu er times for robust transportation systems
Transport companies often have a published timetable. To maintain timetable reliability despite delays, companies include bu er times during timetable development, and adjust the traveling speed during timetable execution. We develop an approach that can integrate decisions at di erent time scales (tactical and operational). We model execution of the timetable as a stochastic dynamic program (S...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011